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^ . Abstract 
(N 

It is shown that quantum tomography can detect and correct unlimited 
number of errors during the evaluation of quantum algorithms on quantum 
^ computer. 



1 Introduction 

Two main problems of constructing the quantum computer: 



1. Quantum decoherence, which is inevitable part of quantum computer. 
Due to the decoherence [16], the errors start to appear in quantum al- 
gorithms, which destroy the information. To remove the errors during 
the evaluation of quantum algorithms a number of error correcting al- 
gorithms [7,8,16,19,18,20,21,29,32,34,35] have been discovered. But none 

' of them can correct unlimited number of errors. For example, the clas- 

sical/quantum Hamming error-correcting code can correct only one er- 
ror [7,19,18,27]. Moreover, classical/quantum algorithms need additional 
bits/qubits for the correction purposes [7,27]. For example, if we have 
' codeword of three symbols {n = k = 3), u — (ui, U2, u^). Where Ui takes 

^ , value or 1 . After decoherence the codeword changes the value of symbol 

from to 1 or vice-versa. To know whether the codeword u has changed 
its configuration or not after decoherence, we extend the length of code- 
word from n = fc = 3ton = A:-|-lorn = A;-|-2. The 4th and 5th positions 
in the codeword, we keep for the parity symbols [1,9]. Now the codeword 
or vector u — (ui, U2, U3, M4, . . .) should satisfy the condition H.vF = 
[7,27]. Where H is parity matrix, which we choose ourself, so that the 
condition H.v?^ should satisfy [7,27]. 

2. The problems of higher moments. As we know in NMR (nuclear magnetic 
resonance), the higher order moments (total spin s > 1) are uncontrollable 
or they are not observable with the experimental technique, which we have 
at the moment. It means that the quantum computer, which consists of 
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more than 2 spins of 1/2 (i.e., total spin s > 1) always has uncontrollable 
moments. So, the density matrix for more than 2 spins could not recon- 
structed fully, with the NMR technique or quantum tomography method 
experimentally. But we can reconstruct the density matrix theoretically 
with the help of quantum tomography. 

We will discuss points 1 and 2 in more rigorous way in sections 2, 3, 4, and 5. 

2 Error-correction with quantum tomography 

The main purpose of error in quantum computer is to flip the phase of the 
quantum state. The state vector of one spin 1/2 can be written as 



Where |0 > or |1 > stand for the plus or minus direction of the spin projection 

on axis z. a, h arc the amplitudes of state |0 > and |1 >. 

The decoherence or three Pauli matrices Ox, (Ty, and Oz can change the phase 
and flip the positions of the vectors |0 > to |1 > and |1 > to |0 > i.e., (Jx\(t> >- 
flips the complex amlitudes of the state vector (1), az\4> >- changes the phase 
of the state (1), ay\(j) >= ia^cTzl't' >- changes the pahse and filipping the state 
vector (1). 

The same procedure will be for the cases of higher spins, entanglement, and 
for mixed states. 

To correct the quantum errors, wc usually use ancilla (additonal) qubits. The 
ancilla qubits contain the error information, which we can extract by projecting 
state vector to the corresponding state [29,32,34,35]. To correct the error in one 
qubit, we need 2 ancilla qubits. It means the total qubits will be three or total 
spin s = Si + S2 + S3 and the uncontrollable moments will appear in the density 
matrix, which are not reconstructable by the experiment. So, the ancilla qubits 
will complex our problems more than we will have without them, which we will 
show later. 

3 Problems of higher moments during the re- 
construction of density matrix. 

3.1 Polcirization/multipole tensors 

Any square matrix can be decomposed into the polarization tensors [39,6] 



|(^ >= a\0 > +b\l > . 



(1) 



2S 



L 




(2) 



L=0 M=-L 
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Where Al,m = Sp{T^ j^A} is decomposition coefficient of matrix A and m{^) ~ 
{—1)'^Tl,-m is complex conjugated polarization tensor of Tl,m of total spin S 

V m,m' 

Where Xs m ' ^P^^ vector of spin S with projection m on ^-axis and C*?'™^ ^ 
- is Clcbsch-Gordan coefficient [6,10,39]. L and M take the values between 
< L < 2S and = -L < M < L. 

3.2 Rotation of poleirization tensors 

Since the polarization tensors are invariant [39,6] under any rotations. So, we 
will rotate our reference frame with Wigner function Z)(a, /3, 7) [10,6,39] with 
Euler angles a, (3 and 7 

s 

T'l^M' = D{a,l3,j)fL,MD-\a,P,j) = ^ Dj^^^'TLM (4) 

M=-S 



4 Density matrices 

By using (2), wc can decompose density matrix p{S) of dimensions n x n with 
decomposition elements pl,m{S) of spin S i.e., 

2S L 

P(^) = 12 E PL,MiS)fL,MiS). (5) 
L=0 M=-L 

4.1 Kronecker product of denisty matrices 

Let the total spin S\__ji is consist of n number of spins i.e., Si_^n — Si -j- S2 ~t~ 
|-<S'n. The density matrix of a system of n spins is written 

/3i...„(5i...„) = (6) 

Where 0^=1^(5'^) = pi{Si) (g) /52(S'2) (^psiSs) ®- • • ® /5„(S'„) The 1^* underbrace 

^ V ' 

^ V ' 

2nd 

^ V ' 

denotes the kronecker product of pi{Si) and p2{S2), the 2"'' denotes the kro- 
necker product of the result of 1** underbrace and p3{S3) and so on. By using 
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(5), we can decompose (6) into 

2Si,2S'2,---,2S„ Li,L2,---,in 
Pl...n{Sl...n) = Y X] {[{PLiMi 

L-i_,L2,---,Ln=0,0,---,0 Mi,M2,---,Mn = -Li,L2,---,Ln 

<8>PZ,2 ,M2 02 ) ) (» PZ,3 ,M3 (<S3 )] 18) • • •(8)PZ,„ ,M„ ) } { [(Tl 1 ,Mi 01 ) 
®fi„M2 02)) ® Tl3,M3 03)] ® • • • ® Ti^.Mj^n)}. (7) 

The kronecker product [6,10,39] of two polariation tensors Ol^^Mi{Si) and 
Ol2,M2{S2) having spins S\ and ^2 can be written as 

L1+L2 S12 

6li,Mi(S'i) <8)Ol2,M2(S'2) = Y Y ^LuMi,L2,M2^L,m{Si2). (8) 

512 — 1^1—^21 A^ — — S'12 

By applying the kronecker product property (8), we can get the density matrix 
(7) of dimensions nxn in the following way: first we apply (8) to density matrices 
Pi{Si) ®P2{S2) and then the kronecker product of result of pi{Si) (g) p2{S2) and 
PsiSs) and so on. 

4.2 Examples in quantum information theory 

First of all, we will consider the density matrices for two spins §1 , §2 and then 
gradTially increase the n number of spins upto 3. Since, we are interested in 
quantum information theory, so we are considering all the spins with spin 1/2. 

4.2.1 Density matrix of two spins 

By using (3), (5), (6), (7), and (8), we can write density matrix pi2 of two spins 

Si and 5*2 

Pl2{Sl2) = PliSl) (E) P2{S2) 

2Si,2S2 Li,L2 

= Y [PLiMii^l) PL2,M2{S2)] 

1,1,1,2=0,0 Mi,M2 = -Li,-L2 

[fL^MiiSl)0fL,.M,{S2)] 
25i,2S2 Li,L2 S12 

= Y Y EE 

1,1,1,2=0,0 Mi,M2 = -Li,-Z,2 Sl2 = |I,l-I,2| Mi2=-Sl2 

^Li,Mi,L2,M2^Li,Mi,I,2,M2 [^Sl2,Mi2 ('^12)] [7Z,12,M12 ('S'12)] • (9) 

Tsi2,Mi2 can be defined from (3). The spin vectors x for S'12 can be defined by 
diagonalizing the spin Hamiltonian. 
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5 Problems in the reconstruction of density ma- 
trix 



The problems arise when we want to reconstruct some elements of density matrix 
for spin 5 > 1. That is, we could not reconstruct all the elements of density 
matrix experimentally. Theoretically, there are no problems of reconstruction 
of density matrix elements. The higher order moments [23] are responsible for 
the reconstruction of density matrix for 5 > 1. We will discuss later about the 
moments, which can be detected with experiment and which not. 



5.1 Power expansion of electrostatic and magnetostatic 
field 

If the distance between the two charged particles (nuclei) is large as compare 
to their dimensions then the electrostatic and magnetostatic field between them 
can be expanded into power series [23,24,30] 



5.1.1 Power expension of electrostatic field 



^iL™ = -Jti) E V ^^Q^r^yUQ, (10) 

^0 m=-l 



a 

Where Ca, ra— electric charge and radius of a*^ nucleus relative to its adjacent 
nucleus. Rq— radius vector of all nuclei to the point of observation. Qm — tensor 
[5,6,10,11,14,31,39] of rang I with 21 + 1 independent components. y,*„(e, $)- 

complex conjugated spherical harmonic of angles (0,$) betweeen vectors R, r, 
and coordinate axes. 

By using the spherical harmonic properties [24,14,39], wc can express spher- 
ical harmonics into eigenvectors of integer spin S. For example, for S* = 1, we 
have 

Yifi = yjcosce) = I 1 I (12) 

n,i = -y^sin(e)exp(i$)= ( I (13) 
Fi,_i = yAsin(e)exp(-i$)= I | (14) 
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5.1.2 Power expension of magnetostatic field 

The power expension of magnetostatic field can be written similarly as in the 
case of electrostatic field, i.e., 

^0 m=-l ' 
a 

5.2 Electric quadrupole moments 

Nuclei with spins 5 = 1/2 have symmetric distribution of their charges. So, the 
elerctric quadrupole moments have value (5 = 0. Nuclei with spins S > 1 have 
asymmetric distribution of charges which create electric quadrupole moment 
Q ^ 0. The Q moment can interact with gradient of electric field at nucleus. 
To find the electric quadrupole moments of a system of spins, we have two 
options: 1. By applying gradient of electric field. 2. Through acoustic nuclear 
magnetic resonance. 

5.3 Longitudinal (Ti) and transverse (T2) reletxations 

Spin-spin interactions, spin-lattice interaction are responsible for relaxation 
times Ti and T2. 

5.4 Quantum tomography of spin systems 

Theoretically, we can reconstruct the density matrix by applying the quantum 
tomography to spin systems. It means, we have to rotate density matrix with 
Euler angles (q!,/3, 7) and take integration over a, /3, 7, which is not possible 
experimentally. 
Examples: 

5.5 Higher order moments 

As the number of spin increases, the higher order moment problems arise. 
For example: 

For the case of two spins 1/2 (^i = 1/2, S2 = 1/2 and S = 51+52), we 
have magnetic dipole moment and electric quadrupole moment [5,6,10,11,31,39], 
which can be defined from the experiment. 

For the case of three spins 1/2 (5i = 1/2, 52 = 1/2, 5*3 = 1/2 and 5 = 
51 + 52+53), we have magnetic dipole moment, electric quadrupole moment, 
magnetic quadrupol moment and electric octoploe moment. The higher order 
moments: magnetic quadrupole moments, electric octople moments are not 
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extractable from the experiment due to the absence of comlicated experiment 
scheme. 

For the case of higher number of spins 1/2. The higher order moments appear, 
which are undefined from the experiment except magnetic dipole moment and 
electric quadrupole moments. 

5.5.1 Spin Hamiltonian for 2 spins 1/2 

Hamiltonian of two spins ai and 172 defined in finear space Si, 82- fJiz, d'2z 
coupling with hyperfine interaction J12 are placed parallel to applied constant 
magnetic field So||-2 — axis. For simplicity, we are taking h = 1. 

H2 = -fiBo ■ {dzi ® E2) — hBq ■ {El (g) az2) + Ji2{^xi (8 iJx2) + Ji2{^yi <Si a-y2) 

5.5.2 Spin Hamiltonian for 3 spins 1/2 

Hamiltonian of three spins cti , (72 and 173 are defined in linear space Si, S2, S3 
and coupling with hyperfine interaction J12 between ai and a2, J23 between (72 
and (73 and J31 between spins (73 and ai. aiz, (J2z and a-i,z are placed parallel to 
applied constant magnetic field Bq\z — axis: 

H3 = -iiBo ■ {&zi <S>E2<S> E3) - M^o • (El ® az2 ® E3) 

-llBo ■ [El ® i?2 ® CTrf) + ^12(0-1 «) (72 «) £^3) 
+J23(-Bl (81 0-2 (73) + J3l{^3 (81 O"! (8> E2) 

Hamiltonians of higher number of spins 1/2 can be written in the same way as 
for 2 and 3 spins 1/2. 

5.6 Kronecker product in quantum information theory to 
get the spin Hamiltonians 

To write the spin Hamiltonian, first of all we should write iSx, Sy, Sz, S^ and 
then add them, we will get the spin Hamiltonians (e.g. H2 and H3) in the 
following way 

Let we want to write the spin Hamiltonian of n nuclear spins in NMR (Nuclear 
Magnetic Resonance): 

1. Total projection of spins on z-axis is conserved. 

Sz = ma.z{ }+E.^a2z\ 1 ^n^2 
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(17) 



Sx and Sy can be written by putting and ay in place of az. 

2. The square of the total spin 5^ = 5 • (5 + 1) is conserved. 

S =l/2{ia,+jay + ka,) (18) 
S' = l/4{al + al+al) (19) 

3. Equations (14) and (3) are constant of motion. That is [Sz, S"^] = 0. It 
means that the eigenvalues and eigenvectors of (14) and (3) are identicals. 

4. The Hamiltonians H2 and H3 arc consist of two parts, addition of (14) 
and (3). So the eigenvalues and eigenvectors of equations (14) and (3) are 
also the eigenvalues and eigenvectors of Hamiltonians H2 and H3. 

6 Conclusion 

Wc propose an alternative technique (quantum tomography) , by using that we 
can correct the errors and can reconstruct the higher moments. So, the ancilla 
qubits make the error-correction problem more complicate. To remove the errors 
in quantum computer, we need to develop the experimental techniques how to 
detect higher moments. 



References 

[1] A. Ahragam. The principles of nuclear magnetism. Oxford: Clarendon 

press, 1961 

[2] /. V. Alexandrov. Theory of nuclear magnetic resonance. Moscow: Nauka, 

1964 (in Russian) 

[3] /. V. Alexandrov. Theory of magnetic relaxation. Moscow: Nauka, 1975 (in 
Russian) 

[4] V. G. Bar'yakhtar, B. A. Ivanov. Magnetisim what is it? Kiev: Naukova 
Dumka, 1981 (in Russian) 

[5] L. C. Biedenharn, H. Van Dam. Quantum theory of angular momentum. 
London: Academic Press, 1965 

[6] K. Blum. Density matrix theory and applications. NY: Plenum Press, 1981 



8 



[7] D. Bouwmeester, A. Ekert, and A. Zeilinger, The Physics of Quantum 
Information, Berhn: Springer- Verlag, 2000. 



[9 

[lo; 
[11 
[12: 
[13: 

[14 

[is: 

[16: 

[17: 
[is: 

[19 

[20 
[21 
[22: 

[23: 

[24 
[25: 



A. R. Calderhank, and P. W. Shor, Phys. Rev. A, 54, 1098 (1996) 

E. U. Condon, G. H. Shortley. The theory of atomic spectra. London: , 
1935 

A. R. Edmonds. Angular momentum in quantum mechanics. NJ: Princeton 
University Press, 1957 

R. R. Ernst, G. Bodenhausen, A. Wokaum. Principles of nuclear magnetic 
resonance in one and two dimensions. Oxford: Clarendon press, 1987 

/. M. Gel' f and, R. A. Minlos and Z. Ya. Shapiro. Representations of rota- 
tion groups and Lorentz group. Moscow: FIZMATGIZ, 1958 (in Russian) 

N. Gershenfeld, I. L. Chuang. Science 275, 350 (1997) 

S. K. Godunov, T. Yu. Mikhailova. Representations of rotation groups and 
spherical harmonics. Novosibirsk: Nauchnaya kniga, 1998 (in Russian) 

M. Goldman. Spin temperature and nuclear magnetic resonance in solids. 
Oxford: Clarendon press, 1970 

D. Gottesman, Phys. Rev. A, 54, 1862 (1996) 

A. Kitaev, Uspekhi matematicheskh nauk (UMN), No. 6 (1997) 

A. Kitaev, A. Shen, and M. Vyalie, Classical and quantum computing. 
Moscow: MTSNMO, 1999 (in Russian) 

G. Kittel. Introduction to solid state physics. NY: John Wiley and Sons, 
Inc., 1976. 

E. Knill, and R. Laflamme, Phys. Rev. A, 54, 900 (1997) 



E. Knill, and R. Laflamme, (LANL eprint |quant-ph /970802 1| ) 



R. Laflamme, etc. arXiv:quant-ph/9709025 

L. D. Landau, E. M. Lifshitz. The classical theory of fields. Moscow: Nauka, 
1988 (in Russian) 

L. D. Landau, E. M. Lifshitz. Quantum mechanics-nonrelativistic theory. 
Moscow: Nauka, 1989 (in Russian) 

/. B. Levinson, A. A. Nikitin. Guide to the theoretical calculation of in- 
tensity of atomic spectral lines. Leningrad: Leningrad Uni. press, 1962 (in 
Russian) 



9 



[26] G. Ya. Lubarskii. Group theory and its application in physics. Moscow: 
GITTL, 1957 (in Russian) 

[27] F. J. MacWilliams, and N. J. Sloane, The theory of error-correcting codes. 
Amsterdam: North-Holland company, 1977 

[28] M. I. Petrashen, E. D. Trifonov. Application of theory group in quantum 
mechanics. Moscow: Nauka, 1967 (in Russian) 

[29] J. Preskill, Proc. Roy. Soc. Lond. A, 454, 469 (1998) 

[30] A. A. Radsig, B. M. Smirnov. Handbook on atomic and molecular physics. 
Moscow: ATOMIZDAT, 1980 (in Russian) 

[31] M. E. Rose. Elementary theory of angular momentum. NY: Jhon Wiley & 
Sons, 1957 

[32] P. W. Shor, Phys. Rev. A, 52, R2493 (1995) 

[33] C. P. Slichter. Principles of magnetic resonance. Heidelberg: Springer- 
Verlag, 1990 

[34] A. M. Steane, Phys. Rev. Lett., 77, 793 (1995) 

[35] A. M. Steane, Proc. R. Soc. Lond. A, 452, 2551 (1995) 

[36] M Tinkham. Group theory and quantum mechanics. NY: McGraw-Hill, 
1964 

[37] E. B. Vinberg. Course in algebra. Moscow: Factorial press, 2001 (in Rus- 
sian) 

[38] W. Zurek, Physics Today, 44, 10, p.36 (1991) 

[39] D. A. Warshalovich, A. I. Moskalev, V. K. Khersonskii. Quantum theory 
of angular momentum. Lenigrad: Nauka, 1975 (in Russian) 



10 



